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EIiBCTRONIC DATA STRUCTURE FOR CONTROLLING ACCESS TO DATA OBJECTS USING LOCKS 



Background of the Invention 

Field of the Invention . 

5 The technical field of this invention is in the area of 
electronic data processing. More particularly, the 
invention relates to data structures, methods, computer 
program products and systems for accessing data 
objects, particularly in the context of data moving. 

10 Description of the Related Art 

Moving of data objects is well known to every user of a 
computer and is a standard procedure, which is 
routinely applied. A special application of moving data 
objects is the archiving process, by which data objects 

15 are moved from a first to a second storage location for 
safety and/or performance reasons. In enterprises, 
enterprise resource planning software (ERP) 
applications are used to control or support business 
processes and the management of the enterprise. ERP 

20 software is further used to manage company information 
of enterprises of various kinds in any field of 
technology by means of automatic data processing 
systems such as computers or computer systems . During 
the use of such software a huge amount of data is 

25 usually created, which contains important business 

information and which has to be archived from time to 
time . 



According to the state of the art (see Helmut Stefani, 
3 0 Datenarchivierung mit SAP, Galileo Press GmbH, Bonn 
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2002, ISBN 3-89842-212-7), archiving can be performed 
automatically by archiving software tools, which can be 
part of the ERP software. Such tools can consist of a 
writing module, which stores (writes) the data objects 
5 to be archived sequentially in archive files, and a 
deleting module, which deletes the successfully 
archived data from the original data object base. The 
writing module can select the data objects to be 
archived from the data base according to specific 

10 criteria, e,g. the creation time of the data. It 

usually does not modify the original data objects or 
data base. The deleting module staggeredly reads the 
archive file sequentially and deletes the data objects 
found in the archive file from the original data base. 

15 This ensures that only such data objects are deleted 

from the original data base, which are readably stored 
in the archive file. The time for the archiving 
procedure as a whole depends on the amount of data and 
varies from a few milliseconds to several hours or 

20 days. Consequently, there is in many cases a 

considerable time gap between writing the data into the 
archive file and deleting the data from the original 
data base. This time gap can be a reason for the 
following problems: 

25 

As long as the data objects are still available in the 
original data base, they can still be modified by any 
software application during said time gap. Because the 
deleting program does not compare the archived data 
3 0 object and the data object to be deleted, such 

modifications can be lost. This has not only the 
consequence of the loss of the amended data, it can 
additionally have the consequence that certain business 
processes can not be completed. 
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An other problem arises, if several archiving processes 
run in parallel. Then it can happen, that one data 
object is archived several times, and is no longer 
unambiguously identifiable. This can have the 
5 consequence that evaluations or statistical analysis, 
which use the archive files, produce wrong results. 

It can also happen that data objects in the original 
data base are read by the writing module and are 

10 simultaneously modified by an other software 
application. In such a case, the data can be 
transferred from an archiveable status to a non- 
archiveable status. In consequence, data objects which 
are not archiveable are written into the archive file 

15 and are deleted from the original data base. In effect, 
this can result in a loss of data. 

Thus, there is a need for a data structure, method, 
software application and/or data processing system 
20 providing a more efficient solution of the problems 
described above, particularly it is desirable to 
provide a data structure for enabling an effective 
prevention of the modification of a data object during 
a moving or archiving process . 

25 Suiimary of the Invention 

In accordance with the invention, as embodied and 
broadly described herein, methods and systems 
consistent with the principles of the invention provide 
a data structure for enabling preventing in a computer 
30 system an access to a data object having an identifier 
(ID), comprising: 

a first lock object, in which the ID of a data object 
is stored, and in which a link to a storage location of 
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the data object is assigned to said ID, and 

a second lock object in which the ID of the data object 

is stored, 

said lock objects being accessible by a software 
5 application. 

By accessing this data structure, software 
applications, which require access to data objects, can 
check by querying the lock objects, whether the data to 
10 be accessed are subject to a moving process or not. If 
yes, the access to that data can be postponed until the 
moving is completed. 

In accordance with another aspect, the invention, as 
15 embodied and broadly described herein, methods and 

systems consistent with the principles of the invention 
provide a computer system for processing data by means 
of or in a software application for enabling preventing 
in a computer system an access to a data object having 
20 an identifier (ID), comprising: 

- memory having program instructions; 

- input means for entering data; 

- storage means for storing data; 

- a processor responsive to the program instructions 
25 and 

- a data structure comprising: 

a first lock object, in which the ID of a data object 
is stored, and in which a link to a storage location of 
the data object is assigned to said ID, and 
3 0 a second lock object in which the ID of the data object 
is stored, 

said lock objects being accessible by a software 
application. 
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The invention and its embodiments are further directed 
to a computer readable medium and a carrier signal 
comprising instructions for processing data according 
to the inventive method and in its embodiments, 

5 

An advantage of the invention and its embodiments is 
that the security against data loss in data moving and 
archiving procedures is greatly improved. This avoids 
in consequence a lot of time and money for data 
10 retrieving. 

Additional objects and advantages of the invention and 
its embodiments will be set forth in part in the 
description, or can be learned by practice of the 

15 invention. Objects and advantages will be realized and 
attained by means of the elements and combinations 
particularly pointed out in the appended claims. 
Embodiments of the invention are disclosed in the 
detailed description section and in the dependent and 

20 appended claims as well. 

It is understood that both the foregoing general 
description and the following detailed description are 
exemplary and explanatory only and are not restrictive 
25 of the invention and its embodiments, as claimed. 

Brief Description of the Drawings 

The accompanying drawings, which are incorporated in 
and constitute a part of this specification, illustrate 
examples of embodiments of the invention and, together 
30 with the description, explain the principles of the 
invention. In the drawings. 
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Fig. 1 is a schematic block diagram of the 
implementation of the inventive data structure within a 
computer system. 

5 Fig. 2 is a schematic diagram of an exemplary structure 
of the first and second lock object and a data object 
in accordance with the principles of the invention. 

Fig. 3 is an exemplary flow diagram of an 
10 implementation of the creation of a first and second 
lock object shown in Fig. 1. 

Fig. 4 is an exemplary flow diagram of an alternative 
implementation of the creation of a first and second 
15 lock object shown in Fig. 1. 

Fig, 5 is an exemplary flow diagram of an 
implementation of a deleting process in the context of 
data moving/ archiving. 

20 

Fig. 6 is an exemplary flow chart of a further 
implementation of the creation of a first and second 
lock object shown in Fig. 1. 

25 Fig. 7 shows an exemplary flow chart of how any 

software application can use the inventive concept of 
the first and second lock object. 

Fig. 8 shows a process alternative to that shown in 
30 Fig. 7/ including a conditional deletion of a P-lock. 

Fig. 9 shows an example of a flow chart for a software 
module by means of which the locks can be deleted. 
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Detailed Description 

Computer system and program are closely related. As 
used hereinafter, phrases, such as "the computer 
provides" and "the program provides or performs 
5 specific actions", "^a, user performs a specific action" 
are convenient abbreviation to express actions by a 
computer system that is controlled by a program or to 
express that the program or program module is designed 
to enable the computer system to perfoirm the specific 
10 action or the enable a user to perform the specific 
action by means of a computer system. 

Reference will now be made in detail to the principles 
of the invention by explaining the invention on the 
15 basis of the archiving process, examples of which are 
illustrated in the accompanying drawings. Examples, 
mentioned therein, are intended to explain the 
invention and not to limit the invention in any kind. 

20 Within the concept of this description, the terms used 
shall have their usual meaning in the context of the 
field of data processing iinless defined otherwise in 
the following section: 

25 A computer system can be a stand alone computer such as 
a PC or a laptop or a series of computers connected as 
a network, e.g. a network within a company, or a series 
of computers connected via the internet . A data obj ect 
to be archived can be any kind or type of data, e.g. 

3 0 numerical or textual data, image data, meta data, 

irrespective whether the data are implemented as whole 
files or parts of files or fields in tables, 
irrespective whether they are stored in volatile memory 
or nonvolatile memory- As an example, data objects 
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according to the present invention can be implemented 
as one or more fields of one or more tables, 
particularly of tables of a relational data base 
system, or as objects in an object orientated 
5 programming language. 

The term ERP software shall be considerer to comprise 
any software application that supports the business 
processes of an enterprise. 

10 

A storage location is volatile or nonvolatile 
(permanent) storage means accessible by the computer 
system, whereby the volatile storage means loses its 
content if the electric power supply is switched off. A 
15 storage location can be any kind of computer storage 
means known to one of ordinary skill, e.g. RAM, 
magnetic or optical storage, such as floppy disk, hard 
disk, MO-Disk, CD-ROM, CD RW, DVD ROM, DVD RW, etc. 

20 An identifier (ID) is a type of data, which allows an 
unambiguous identification of the data object to be 
archived, it can be implemented for example as a number 
or a combination of alphanumerical characters or as a 
characteristic part of the data object to be archived. 

25 It is clear from that definition that a data object can 
have a wide variety of IDs. A lock object is a data 
object, in which the identifiers are stored. It can be 
implemented e.g. as a file on a storage means or as a 
data array in computer memory. The first lock object 

30 can be stored advantageously in a nonvolatile storage 
means and the second lock object can be stored in 
volatile and/or nonvolatile storage means. 

The assignment of a storage location to an ID can be 
35 implemented by a table, in which one field of a line 
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contains the ID and an other field of that line 
contains a link to the second storage location, e.g. a 
file name. This table can be stored as a file on a 
nonvolatile storage means. 

5 

Fig. 1 depicts one example of an implementation of a 
first embodiment of the invention. Fig. 1 shows a 
computer system 101 comprising a computer 103 having a 
CPU 105, a working storage 112, in which an software 

10 application 111 is stored for being processed by CPU 
105. Further, the second lock object 115 is stored in 
working storage 112 as well, whereas the first lock 
object is stored on a first storage means 107. Software 
application 111 comprises program modules 106, 109, 110 

15 for carrying out reading access, writing access and for 
checking whether the IDs of the selected data objects 
are contained in the first and second lock objects. 
Computer System 101 further comprises input means 113, 
output means 112 for interaction with a user, and 

20 general input/output means 104, including a net 

connection 114, for sending and receiving data. A 
plurality of computer systems 101 can be connected via 
the net connection 114 in the form of a network 113 . In 
this case the network computers 113 can be used as 

25 further input/output means, including the use as 

further storage locations. Computer system 103 further 
comprises the first storage means 107, in which the 
data objects and the first lock object are stored. A 
second storage means 108, is available for archiving 

30 purpose. 

In case the program modules 106, 109, 110 are processed 
by CPU 105 in order to make use of the inventive data 
structure, one or more data objects stored in the first 
35 storage means 107 are selected and the checking module 
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109 checks before the data objects are accessed by 
reading module 110 or writing module 106, whether the 
ID of the selected data object or objects is contained 
in the first lock object and whether a link to the 
5 second or first storage location 107, 108 or to a file 
on these storage locations is assigned to said ID in 
said first lock object. In case said ID is not 
contained in said first lock object and/or no link is 
assigned to said ID, the call of the reading or writing 
10 module is skipped- The software application 111 can 
then be teirminated and started anew at a later time. 
Alternatively, checking module 109 can be repeatedly 
called until the data object is free for access. 

15 In a second implementation of the invention, a data 
object comprises one or more fields of one or more 
tables, and the ID of the respective object comprises 
one or more key fields of that data object. This can be 
seen from Fig. 2. In this instance, various sets of 

20 data objects are created in the foarm of two-dimensional 
data arrays, i.e. two tables having columns named field 
A to field X and field Y, respectively, and a certain, 
unspecified number of lines. A field of the array or 
table is defined by the name of the column and the 

25 respective line. Such field can contain data to be 

archived. It can alternatively contain a reference to a 
line of a further table. For example, in table 1 field 
X in line 2 contains a reference to line 3 in table 2. 
A data object to be archived comprises fields of one 

30 line of the respective table. If one of the fields 
contains a reference to a line of an other table, 
fields of this referenced line belong to the data 
object, too. In the example in Fig. 2, a data object to 
be archived comprises the fields of line 2 in table 1 

35 and fields of line 3 in table 2. 
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An ID of such a data object can be implemented by the 
content of one or more so-called key fields, if the 
combination of these key fields is unique within the 
respective table. In the example, the fields of ''field 
5 A" and 'Afield B'' can be used as key fields for table 1, 
whereas field A alone is key field in table 2 . Within 
this example, the data object has the content of the 
fields of columns field A and B of the respective lines 
as ID, The ID for the data object to be archived is 

10 stored as a first type ID in a first type lock object, 
named persistent lock object in Fig, 2, and as a second 
type ID in a second type lock object, named 
transactional lock object. The persistent lock object 
is implemented as a table having two columns, the first 

15 of which contains the first type ID 1. The second type 
ID, ID 2, can be implemented as a data array, for 
example, as a one -dimensional data array stored in the 
working memory of the computer system. However, it can 
be implemented as a file on a nonvolatile storage 

20 means, too. The first type ID, ID 1, is deleted in a 
moving or archiving process after the selected data 
object has been deleted from its original storage 
location. The second type ID, ID 2, is deleted 
immediately after a read or write access on a data 

25 object has been completed. Alternatively, type ID 1 IDs 
can be deleted after all the selected data objects have 
been deleted from the original storage location. As can 
be seen, both ID types have identical content, the ID 
of the respective lines of the data to be 

3 0 moved/ archived. The persistent lock objects further 

contain a column by which a filename is assigned to the 
ID of the data object, i.e. that data object to be 
archived. In the example, line 1 is archived in a file 
named 001, lines 2 and 3 in file 002, and line 4 in 

35 file 003. 
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Selection of the data object can be implemented by an 
automatic procedure, such as a simple query, that 
returns all lines having a certain field that satisfy a 
5 certain condition. For example, the procedure could 
return all lines in which the content of a date field 
pre-dates or post-dates a certain deadline. Selection 
can also be implemented by a user to whom a selection 
table is presented via a graphical user interface. 

10 

A further embodiment is characterized in that said 
first and second lock objects are created by an data 
moving or data archiving process. 

15 In order to better understand the inventive data 

structure and its advantages, the creation of the lock 
objects is now described in more detail with reference 
to Figs. 3 to 5, which are schematic flow diagrams of 
exemplary implementations of a data moving or archiving 

20 processes, respectively, as shown in Fig. 1. Within the 
context of this description, and particularly Figs. 3 
to 9, a first type ID is called a P-lock (permanent) 
and a second type ID is called a T-lock 
(transactional) . So, setting a P- or T-lock for a 

25 selected object means to store an ID of that object in 
a respective lock object. The term "^permanent" results 
for the property of the P-lock of existing permanently, 
as long as the data object is not yet deleted from its 
original storage location. The term ^'transactional" 

30 results from the property of the T-lock of existing 
only as long as a specific action (e.g. checking of 
archiveability) is performed on a selected data object 
or, in other words, of being deleted shortly after the 
respective action has been performed. 

35 
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In the flow chart of the selecting module in Fig. 3, a 
data object is selected in a first step 301. 
Subsequently, a T~lock is set on this object in step 
302. If the T-lock was successfully set (step 303), 
5 that is, if it did not yet exist, it is checked in step 
3 04 whether a P-lock already exists in the selected 
data object. If not, the next data object is selected 
in step 309. The setting of the T-lock (step 302) and 
the check (step 3 03) whether it is successfully set can 
10 advantageously be implemented as one ^'atomic" step. 

This means that both steps can be executed essentially 
at the same time or, in other words, the time gap 
between both steps can be essentially zero. 

15 Both checks (steps 303 and 304) can also be implemented 
by querying the respective lock objects. 
If a P-lock exists, the T-lock is deleted (step 308) 
and the next data object is selected (step 3 09) . If no 
P-lock exists, it is checked in steps 305 and 306, 

2 0 whether the data object is archiveable. Such checking 

comprises a test whether the data in the data object is 
readable, complete, not fraught with obvious failures, 
etc. If the test is successful, a P-lock is set on that 
data object in step 3 07, whereby no archive file is 

25 assigned to the data object at that point. Then the T- 
lock is deleted (step 308) and the next data object is 
selected (step 309) . 

In the flow chart of the writing module in Fig. 4, a 
30 data object is selected in a first step 401. 

Subsequently, a T-lock is set on this object in step 
402. If the T-lock was successfully set (step 403), it 
is checked in step 404 whether a P-lock already exists 
in the selected data object, whereby no file must be 
35 assigned to that data object at that point of the 
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process. If the condition is not fulfilled, the T-lock 
is deleted in step 407, and the next data object is 
selected in step 408. If a P-lock exists, the data 
object is stored in an archive file in step 405 and the 
5 archive file is assigned to the data object in step 

406, e.g. by adding the file name to the lock object as 
shown in Fig. 2. Siibsequently, the T-lock is deleted 
(step 407) , and the next data object is selected (step 
408) . 

10 

In the flow chart of the deleting module in Fig. 5, a 
data object that has already been archived is selected 
(step 501) . This can be implemented by checking the 
archive files. If a data object has been selected and 
15 successfully read from the archive file, that data 

object is deleted from the original storage location 
(step 502) , the P-lock is deleted (step 503) , and the 
next data object is selected (step 504) . 

20 In the exemplary flow chart of a further exemplary 

implementation of the creation of a lock object in Fig. 
6, the processes, as described above with respect to 
Figs. 3 and 4, are combined to one module. Accordingly, 
a data object is selected in a first step 601. 

25 Subsequently, a T-lock is set on this object in step 

602. If the T-lock was successfully set (step 603), it 
is checked in step 604 whether a P-lock already exists 
in the selected data object. If not, the next data 
object is selected (step 610) . If a P-lock exists on 

30 that object, the T-lock is deleted (step 609) and the 
next data object is selected (step 610) . If no P-lock 
exists on that object, it is checked in step 605, 
whether the data object is archiveable. If this check 
fails (step 606) , the T-lock is deleted (step 609) , and 

35 the next data object is selected (step 610) . If the 
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check is positive the data object is stored (step 605) 
in an archive file, a P-lock is set (step 608) with the 
archive file assigned, the T-lock is deleted (step 609) 
and the next data object is selected (step 610) . 

5 

Fig. 7 shows by way of an exemplary flow chart how any 
software application according to the invention can use 
the inventive concept of the P- and T- locks to ensure 
that the measures, the software application is going to 

10 apply on the data object, do not influence the 

archiving process. A software application which is 
programmed to have a read and/or write access to data 
objects, which can be subject of an archiving process 
as described, comprises the following steps as shown in 

15 Fig. 7. In a first step 701, the data object is 

selected. Then a T-lock is set in step 702 on that 
object by the application. If the T-lock is 
successfully set (step 703), it is checked in step 704, 
whether a P-lock exists on that object, otherwise the 

20 application terminates in step 707. If a P-lock exists 
on that object (step 704), the T-lock is deleted (step 
706) , and the application terminates (step 707) . If no 
P-lock exists, i.e. the data object is not subject to 
an archiving process, the application can have 

25 read/write access to the data object in a working step 
705. Subsequently the application deletes the T-lock 
(step 706) and terminates (step 707) . 

Fig. 8 shows a process alternative to that shown in 
30 Fig. 7, including a conditional deletion of a P-lock, 
In a first step 801, the data object is selected. Then 
a T-lock is set on that object by the application (step 
802). If the T-lock is successfully set (step 803), it 
is checked (step 804) , whether a P-lock exists on that 
35 object, otherwise the application terminates (step 
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809). If no P-lock exists (step 804), i.e. the data 
object is not siibject to an archiving process, the 
application can have read/write access to the data 
object in working step 807. Siibsequently, the 
5 application deletes the T-lock (step 808) and 

terminates (step 809) . If a P-Lock exists 804, it is 
checked 805, whether a file is assigned to it. If a 
file is assigned, the application deletes the T-lock 
(step 808) and terminates (step 809) . If no file is 
10 assigned, the P-lock is deleted (step 806) , and the 
application can have read/write access to the data 
object (step 807) . Stibsequently, the application 
deletes the T-lock (step 808) and terminates (step 
809) - 

15 This procedure is particularly useful, in that data 
objects, which are not yet stored in an archive file, 
can be still altered. Consequently, they can be 
archived only at the next archive run. 

20 Fig. 9 shows an example of a flow chart for a software 
module by means of which the locks set by the modules 
described above can be deleted. This can be useful in 
cases in which no archive files are assigned to P- locks 
or in which P-locks have been deleted for a user. 

25 Therein, a P-lock is nothing else than a data object 

and can be treated in the same way as described above. 
In a first step 901, a P-lock is selected. Then a T- 
lock is set to the P-lock in step 902. If the T-lock is 
successfully set (step 903), it is checked in step 904, 

30 whether the P-lock has a file assigned. If the T-lock 
is not set successfully, the module terminates (step 
907) . If the selected P-lock has no file assigned (step 
904) , the P-lock is deleted (step 905) . Then the T-lock 
is deleted (step 906) , and the module terminates (step 
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907) . Alternative to the termination step 907/ a next 
P-lock can be selected. 

Modifications and adaptations of the present invention 
5 will be apparent to those skilled in the art from 

consideration of the specification and practice of the 
invention disclosed herein. The foregoing description 
of an implementation of the invention has been 
presented for purposes of illustration and description. 

10 It is not exhaustive and does not limit the invention 
to the precise form disclosed. Modifications and 
variations are possible in light of the above teachings 
or can be acquired from the practicing of the 
invention. For example, the described implementation 

15 includes software, but systems and methods consistent 
with the present invention can be implemented as a 
combination of hardware and software or in hardware 
alone. Additionally, although aspects of the present 
invention are described for being stored in memory, one 

20 skilled in the art will appreciate that these aspects 
can also be stored on other types of computer- readable 
media, .such as secondary storage devices, for example, 
hard disks, floppy disks, or CD-ROM; the Internet or 
other propagation medium; or other forms of RAM or ROM. 

25 It is intended that the specification and examples be 
considered as exemplary only, with a true scope and 
spirit of the invention being indicated by the 
following claims . 

30 Computer programs based on the written description and 
flow charts of this invention are within the skill of 
an experienced developer. The various programs or 
program modules can be created using any of the 
techniques known to one skilled in the art or can be 

35 designed in connection with existing software. For 
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example, programs or program modules can be designed in 
or by means of ® Java, C++, HTML, XML, or HTML with 
included Java applets or in SAP R/3 or ABAP. 
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